Round robin scheduling - a survey
نویسندگان
چکیده
This paper presents a comprehensive survey on the literature considering round robin tournaments. The terminology used within the area has been modified over time and today it is highly inconsistent. By presenting a coherent explanation of the various notions we hope that this paper will help to obtain a unified terminology. Furthermore, we outline the contributions presented during the last 30 years. The papers are divided into two categories (papers focusing on break minimization and papers focusing on distance minimization) and within each category we discuss the development which has taken place. Finally, we conclude the paper by discussing directions for future research within the
منابع مشابه
Stability Improvement of Hydraulic Turbine Regulating System Using Round-Robin Scheduling Algorithm
The sustainability of hydraulic turbines was one of the most important issues considered by electrical energy provider experts. Increased electromechanical oscillation damping is one of the key issues in the turbines sustainability. Electromechanical oscillations, if not quickly damp, can threaten the stability of hydraulic turbines and causes the separation of different parts of the netw...
متن کاملComparisons of Improved Round Robin Algorithms
Many altered versions of the Round Robin CPU scheduling algorithm have been created to fix the shortcomings of the Standard Round Robin algorithm. When these improved Round Robin algorithms are first created, they are always compared to the Standard Round Robin algorithm to ensure that they provide an improvement over it. Occasionally, they are compared to one other improved Round Robin algorit...
متن کاملCPU Scheduling Algorithms: A Survey
Imran Qureshi Department of Computer Science, COMSATS Institute of Information Technology, Wah Cant Pakistan. Email: [email protected] ----------------------------------------------------------------------ABSTRACT-----------------------------------------------------------Scheduling is the fundamental function of operating system. For scheduling, resources of system shared among processes whic...
متن کاملVirtual Clock Scheduling Algorithm for Video Streaming
509 Abstract—Algorithms used for scheduling play a major role in providing quality of service in video streaming. This paper describes a simulation environment that has been designed combining network simulator ns2 with video codec to predict the quality of service. Virtual clock scheduling algorithm has been applied to evaluate the performance metrics and compared with the weighted round robin...
متن کاملDesign and Performance Evaluation of A New Proposed Fittest Job First Dynamic Round Robin(FJFDRR) Scheduling Algorithm
In this paper, we have proposed a new variant of Round Robin scheduling algorithm by executing the processes according to the new calculated Fit Factor ‘f’ and using the concept of dynamic time quantum. We have compared the performance of our proposed Fittest Job First Dynamic Round Robin(FJFDRR) algorithm with the Priority Based Static Round Robin(PBSRR) algorithm. Experimental results show th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- European Journal of Operational Research
دوره 188 شماره
صفحات -
تاریخ انتشار 2008